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(54) Signalisierungspunkt eines Signalisierungsnetzes 



(57) In Signalisierungspunkt eines Signalisierungs- 
netzes werden Nachrichten erzeugt und/oder zur Wei- 
terleitung bearbeitet, wobei diese Nachrichten ein SLS- 
Feld aufweisen, dessen Wert zur Ermittlung des Links, 
uber den eine Nachricht an den n&chsten Signalisie- 
rungspunkt weitergeleitet wird, vorgesehen ist. 
Ein erfindungsgemSBer Signalisierungspunkt ermittelt 



den abgehenden Link fur eine weiterzuleitende Nach- 
richt nunmehr unter Heranziehung von in einer Nach- 
richt enthaltenen Informationen, die nicht den SLS-Wert 
umfassen, und/oder mitder Nachricht assoziierter Infor- 
mationen. 
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Beschreibung 
[0001] 

5 1 . Welches technische Problem soil durch Ihre Erf indung gelOst werden? 

2. Wie wurde dieses Problem bisher gelOst? 

3. In welcher Weise lost Ihre Erf indung das angegebene technische Problem (geben Sie Vorteile an)? 

4. Ausfuhrungsbeispiel(e) der Erfindung. 

t 

10 1. In ZGS7 Netzwerken gemaB ITU-T Empfehlung Q.701 bis Q.706 werden zu sendende Nachrichten anhand 
eines 4 Bit SLS-Wertes auf die Links des fur das Ziel der Nachrichten ausgewahrten Linkssets verteift. Wird der 
Verkehr zu einem Ziel uber zwei (oder mehr) Linksets verteil, so wird in Q.704 und Q.705 festgelegt, daB dafur ein 
(oder mehr) Bit(s) des SLS Wertes verwendet wird (werden), urn zuerst den Linkset auszuwahlen (Fig. 1) und 
anschlieBend mit dem SLS Wert den Link innerhalb des gewahlten Linksets. (Urn also eine gleichmaBige Lastver- 

75 teilung im Zeichengabenetz (Signalisierungsnetz) zu ermSglichen, mussen die SLS Werte von den Anwendern des 
MTP mdglichst gleichmSSig an die auszusendenden Nachrichten vergeben werden.) 

Dabei tritt das Problem auf, daB, nachdem ein Linkset anhand eines oder mehrerer Bits des SLS Wertes aus- 
gewahlt wurde, die SLS Werte der uber diesen Linkset zu dem gegebenen Ziel gesendeten Nachrichten ggf. nicht 
mehr gleich verteitt sind. Z.B. werden dann uber einen Linkset nur noch Nachrichten mit geraden (ungeraden) SLS 

20 Werten gesendet (Fig. 1). Besonders problematisch wird diese Ungleichverteilung, wenn dadurch viele oder alle 
NachrichtenstrOme, welche ein bestimmtes Linkset benutzen, davon betroffen sind und man fur alle diese Nach- 
richtenstrOme dasselbe Bit des SLS Wertes und den gleichen Wert dieses Bits zur Auswahl des Linksets verwen- 
det. Sind in diesem Linkset dabei namlich die SLS Werte gleichmaBig auf die Links verteitt (Z.B. alle geraden SLS 
Werte auf Links LO und L2, alle ungeraden auf L1 und L3, siehe Fig. 2) kann es zu (extremen) Schieflasten in die- 

25 sem Linkset kommen. Diese Situation tritt insbesondere dann auf, wenn die Struktur des Zeichengabenetzes eine 
regelmaBige ist und sog. Stand-alone STPs eingesetzt werden (Fig. 3). Dabei kann die Situation auftreten, daB 
z.B. STP S1 beim Weiterleiten von Nachrichten zum Ziel Z nur noch 3 Bit des SLS Wertes zur Auswahl des Links- 
ets und nur noch zwei Bits des SLS Wertes zur Auswahl des Links in einem Linkset zur VerfOgung hat. In den STPs 
tritt selbst dann noch das Problem einer Ungleichverteilung der SLS Werte auf, wenn die ankommenden Nachrich- 

30 ten nur noch Ober einen einzigen Linkset (z.B. den direkten zum Ziel des Nachrichtenstroms) weitergeleitet wer- 
den. 

Generell gilt, da(3 bei Loadsharing uber z.B. 2 Linksets dasjenige Bit des SLS Wertes (wenn dieses Bit fur alle 
bzw. eine nicht zu vernachiassigende Anzahl aller Nachrichten dasselbe ist), welches zur Auswahl des Unksets 
benutzt wird, in dem Knoten X, der diese Auswahl trifft, nicht mehr zur Auswahl des Links im ausgewahlten Linkset 
35 verwendet werden kann. Im nachsten Knoten Y darf dieses Bit dann weder zur Auswahl eines Linksets noch eines 
Links in einem Linkset verwendet werden, wenn alle bzw. eine nicht zu vernachiassigende Anzahl aller Knoten, 
welche Nachrichten zu Y zur Weiterleitung routen, genau dieses Bit in gleicher Weise zur Auswahl des Linksets 
benutzt haben. 

Hingegen ist es einem nachfolgenden Knoten egal, welche Bits des SLS Feldes ein Vorgangerknoten zur Aus- 
40 wahl der Unks innerhalb eine Linksets verwendet hat. 

2. In Netzwerken gemaB ANSI T1 .1 1 1 werden diese Probleme dadurch gelitet, daB einerseits SLS Felder mit mehr 
Bits verwendet werden (5 bzw. neuerdings 8) und es eine definierte Prozedur (SLS- Rotation) gibt, mit der sicher- 
gestellt wird, daB STPs effektiv unterschiedliche Bitpositionen zur Auswahl des Linksets verwenden und dieses Bit 

45 im nachfolgenden STP weder zur Auswahl eines Links noch eines Linksets herangezogen wird (siehe ANSI T1 .11 1 
1996, T1.111.5, §7.3.1). Diese LOsung laBt sich jedoch in Netzen gemaB Q. 701 bisQ.707nachtraglich nicht bzw. 
auf Grund der nur 4 Bit langen SLS Werte nur beschrankt und mit groBem Aufwand einfuhren. 

In Netzen gemaB Q.701 bis Q.707 besteht nun eine LOsungsmOglichkeit darin, daB einerseits in einem Knoten 
administrate festgelegt werden kann, welches Bit zur Auswahl des Linksets verwendet werden kann. Dies wird in 

so der Q.705 (Annex A, A.3.2 Routing in the absence of failures) so vorgeschlagen und z.B. von EWSD so realisiert. 
Erganzend dazu muB andererseits auch festgelegt werden, welche Bits zur Auswahl des Links innerhalb eines 
Linksets verwendet bzw. nicht verwendet werden (dies ist in den ITU Recommendation nicht so festgelegt bzw. 
gefordert). 

Der wesentliche Nachteil dieser Methode ist, daB die Auswahl der Bits, die noch zur Auswahl von Links bzw. Link- 
55 sets in einem Knoten verwendet werden kflnnen, wenn eine gleichmaBige Lastverteilung erreicht werden soil, von 
der in anderen Knoten getroffenen Wahl abhangt. Daher muB diese Auswahl in alien betroffenen Knoten koordi- 
niert werden, was selbst dann, wenn alle Knoten dem selben Betreiber gehOren, einen erheblichen Planungsauf- 
wand erfordert. Sind Knoten unterschiedlicher Betreiber beteiligt, wird diese Koordination wesentlich schwieriger 
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und ist in der Praxis oft nicht vorhanden. Zusatzlich hat diese Method e (wie auch die zuvor erwahnte Methode bei 
ANSI, angewandt auf 4 Bit lange SLS Werte) das Problem, daB u.U. der 2. STP in Serie zur Auswahl von Links in 
einem Unkset nur noch 2 Bits zur VerfGgung hat und den Verkehr dadurch nur noch uber maximal 4 Links verteilen 
kann. 

Generell tritt dieses Problem auch in sog. Signaling End POints (SEP) auf, wenn diese loka! erzeugten Verkehr 
uber wenigstens zwei Unksets im Lastteilungsverfahren (d.h. uber Combined Linksets -- CLS) versenden. Auch 
dann stehen fur das Loadsharing innerhaib der zum CLS gehOrenden Linkset normalerweise weniger als 4 Bits zur 
Verfugung. 

3. Die vorliegende Erfindung lost diesen Problembereich nun dadurch, daB ein Signalisierungspunkt unter Heran- 
ziehung von in einer Nachrichten enthaltenen Informationen (mit Ausnahme des SLS-Wertes) und/oder mit der 
Nachricht assoziierter Informationen einen Unkauswahlwert erzeugt und diesen Linkauswahlwert zur Bestimmung 
des Links, uber den er die Nachricht an den nachsten Signalisierungspunkt weiterleitet, heranzieht. 

Eine Ausfuhrungsform der Erfindung besteht darin, daB ein Signalisierungspunkt zusatzlich den in einer wei- 
terzuleitenden Nachricht enthaltenen SLS-Wert zur Erzeugung des Linkauswahlwerts mit heranzieht, indem er 
empfangene bzw. loka) erstellte SLS Werte mit statistisch moglichst gleichverteilten Werten derart uberlagerl, daB 
die Verteilung der modifizierten SLS Werte hochstens "besser" ist, als die ursprungliche SLS Verteilung. Die zur 
Modifikation herangezogenen, statistisch moglichst gleichverteilten Werte werden dabei uber eine Funktion 
gewonnen, die als EingangsgrOBen in den Nachrichten enthaltene (z.B. AdreBfelder (OPC- Originating Point Code 
bzw. DPC • Destination Point Code - siehe Anhang 1 und Anhang 2) Informationen oder mit ihr assoziierte Infor- 
mationen (z.B. die Identitat des Linksets, auf dem eine Nachricht empfangen wurde) verwendet 

Die Funktion generiert z.B. aus dem OPC und/oder DPC vier Bits, welche zur Modifizierung des SLS Wertes 
verwendet werden. Die Funktion kann dabei von dem in dem Signalisierungsnetz verwendeten Numerierungsplan 
und/oder von in einzelnen Knoten zufalligen aber einmalig festgelegten Parametern, wie z.B. dem Pointcpde eines 
Knotens, abhangen. Der SLS Wert wird nun so modif iziert, daB diese vier Bits mit dem SLS Wert mittels einer XOR 
Funktion verknupft werden. Einzige Voraussetzung dafur, daB diese Methode eine Verbesserung (bzw. keine Ver- 
schlechterung) der SLS Verteilung ergibt, ist dabei nur, daB die Verteilung der SLS Werte von der Verteilung der 4 
Bits unabhangig ist. Die mathematische Beschreibung dieser Aussage findet sich in Anhang 3. 

Diese Methode eignet sich insbesondere zur lokalen Behebung von Ungleichverteilungen der SLS Werte in 
einem STP und insbesondere dann, wenn die in Vorgangerknoten getroffenen Entscheidungen bzgl. der Verwen- 
dung von SLS Bits zur Auswahl von Linksets nicht bekannt sind. Ebenso ist diese Methode vorteilhaft fur STP Ver- 
kehr, welcher mit ungleichverteilten SLS Werten ankommt und uber nur einen Unkset, z.B. direkt zum Ziel, 
weitergeleitet wird. 

Wie im Ausfuhrungsbeispiel gezeigt, laBt sich diese Methode auch dahingehend erweitern, daB man eine 5 Bit 
langen modifizierten SLS Wert berechnet. 

Verwenden zwei STPs in Serie diese Prozedur, muBdies abgestimmt sein, z.B. in einer der folgenden Weisen: 

a) Der ursprungliche SLS Wert bleibt erhalten. Zur Auswahl des Linksets wird ein Bit des ursprunglichen SLS 
Wertes verwendet, zur Auswahl des Links wird der modifizierte SLS Wert herangezogen. Dabei muB jedoch 
die Auswahl des Bits, welches zur Linksetauswahl verwendet wird, in aufeinanderfolgenden STPs koordiniert 
werden. Alternative kann der modifizierte SLS Wert zur Auswahl des Linksets und der ursprungliche zur Aus- 
wahl des Links verwendet werden. 

b) Der ursprungliche SLS Wert wird durch den modifizierten SLS Wert ersetzt. Zur Auswahl des Linksets wird 
ein Bit des ursprOnglichen SLS Wertes verwendet, zur Auswahl des Links wird der modifizierte SLS Wert her- 
angezogen. Hier ist zu beachten, daB man in Zeichengabenetzen gemaB ITU-T Q.701 bis Q.706 nicht bei 
alien Nachrichten (gewissen MTP Netzwerkmanagement Nachrichten und den meisten Nachrichten des Tele- 
phone User Parts (TUP), siehe Q.721 bis Q.725) den SLS Wert modifizieren darf ; ebenso mussen Nachrich- 
ten, welche die in Q.704, §5, beschriebene sog. Retrieval Prozedur unterlaufen, speziell behandelt werden. 
Diese Ausnahmen sind La. fur eine gute Lastverteilung aber hochstens dann von Bedeutung, wenn ein 
wesentlicher Verkehrsanteil auf den TUP entfailt oder die erwahnten Netzwerkmanagement Nachrichten fallt. 
In einem STP kann dabei dann eine "gute" Verteilung zwischen Linksets der weitergeleiteten Nachrichten 
erzielt werden, wenn entweder die ankommenden SLS Werte gleichmfiBig verteilt sind oder aber bekannt ist 
und berucksichtigt wird, welche(s) Bit(s) von den vorangehenden Knoten zur Auswahl von Linksets "ver- 
braucht" wurde(n). Unabhangig wird durch die Anwendung dieser Methode in einem STP jedoch erreicht, daB 
fur nachfolgende STPs der an sie weitergeleitete Verkehr eine moglichst gute SLS Verteilung besitzt. 



c) Eine weitere vorteilhafte Methode, eine administrative Koordination der Auswahlfunktionen in unterschiedli- 
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chen Knoten zu vermeiden, ist es, diese Auswahlfunktionen in den einzelnen Knoten Ober automatisch unter- 
schiedliche Parameter zu steuern, z.B. durch den Signalling Point Code des eigenen Knotens, so da8 
identische Nachrichten in unterschiedlichen Knoten unterschiediiche modrfizierte SLS Werte erhalten. 

Es ist zu bemerken, daB eine Koordination der Auswahlfunktionen Qber mehr als 2 Knoten in Serie oft nicht 
notwendig ist, da in regelmaBigen Netzwerktopologien wie in Fig. 3 dargestellt, im dritten Knoten (S2 in Fig. 3) das 
vom ersten Knoten (U in Fig. 3) zur Auswahl des Unksets verwendete Bit wieder gleichverteilt ist. 

Wesentliche Vorteile einzelner dieser Methoden gegenuber dem Stand der Technik sind: 

i) Verringerung des lokalen Administrationsaufwandes, da nicht mehr festgelegt werden muB, welche Bits zur 
Auswahl des Links in einem Linkset verwendet werden kOnnen. 

ii) Eine lokale (d.h. z.B. in einigen wenigen Knoten) Einfuhrung ist mGglich und erzielt neben lokalen Verbes- 
serungen der Lastverteilung auch Verbesserungen in nachfolgenden Knpten. 

iii) Unabhangig von der Verteilung der ankommenden SLS Werte kGnnen in abgehenden Linksets alle bis zu 
den maximal mOglichen 16 Links mit guten Lastverteilungen verwendet werden. 

Durch die Erf indung ist es mGglich, die SLS Verteilung der in Zeichengabepunkten mit STP Funktionen erhal- 
tenen Nachrichten zu modif izieren, ohne die vom MTP geforderte Einhaltung der Reihenfolge von Nachrichtenstrfi- 
men zu verletzen. Diese Modifikation kann dabei unabhangig von der tatsachlichen SLS Verteilung derart erfolgen, 
da B die neue Verteilung hOchstens besser sein kann. 

4. Eine mOgliche AusfOhrung der Erfindung ist wie folgt: 

Seien 0=(o1 o14), D=(d1 d14), P=(p1 p14)der OPC und DPC einer Nachricht bzw, der Pointcodedes 

Knotens und sei S = (s1 t ...,s4) der SLS Wert einer Nachricht in binarer Notation. + stelle im Folgenden die ExWu- 
sive ODER Verknupfung (XOR) - d.h. die Addition auf der Gruppe der Bitvektoren - dar. Sei k zufailig aus der 
Menge {0,1} bei der Erstinstallation des Knotens unabhangig von P festgelegt. Dann wird ein 5 Bit langer modifi- 
zierter SLS Wert Sm = (sm1 sm5) wie folgt berechnet: 

M = (m1,...,=m14) = O+D+P 

Sm = (S,0)+(m1 m5)+(m6 m10)+(m11,...,m14,k) 

Ist ein Linkset auszuwahlen, wird sm5 daf Or verwendet. Fur die Auswahl der Links wird (sm1 sm4) verwen- 
det. 

Anhanq 1 

Verfahren zur Lastverteilung 
[0002] 

1. Welches technische Problem soil durch Ihre Erfindung geldst werden? 

2. Wie wurde dieses Problem bisher gelOst? 

3. In welcher Weise IGst Ihre Erfindung das angegebene technische Problem (geben Sie Vorteile an)? 

4. Worin liegt ein erfinderischer Schritt? 

5. Ausfuhrungsbeispiel(e) der Erfindung. 

1. GleichmaBigkeit der Lastverteilung auf die einzelnen Links eines Linksets im MTP des 2GS#7. Eine Gleichma- 
Bigkeit ist u.a. erforderlich, da im MTP Linkset-bezogene Congestion-Kontrollmethoden zur Anwendung kommen 
und der am meisten belastete Link diese Kontrollen ggf. auslOst und dadurch eine hfihere Auslastung der anderen 
Links behindert bzw. unm6glich macht. 

2. Bisher werden fur die Lastverteilung die 4 Bit (gemaB ITU) Oder 5 bzw 8 Bit (gemaB ANSI) des SLS (Signaling 
Link Selection) Feldes verwendet. Sowohl ITU als ANSI gehen davon aus, daB die mGglichen SLS Werte statistisch 
(in etwa) gleichverteilt sind, was die Benutzer des MTP sicherstellen mussen. Bei ITU ist damit nur eine Aufteilung 
in sechzehntel Anteile des Gesamtverkehrs mOglich. Wie leicht zu sehen ist. wird daher bei ansonst gleichem Ver- 
kehr z.B. der hfcchstbelastete Link in einem Linkset mit 5 Links genauso belastet sein wie der in einem Linkset mit 
nur 4 Links, der Linkset mit 5 Links also keine hOhere verwendbare Kapazitat haben als ein Linkset mit nur 4 Links. 
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Die ANSI LOsungen mit 5 bzw. 8 Bits SLS LAnge haben daher betrflchtliche Vorteile, sind aber aufgrund der unter- 
schiedlichen Nachrichtenformate in ITU-gemaBen MTP Netzen nicht anwendbar und kOnrrten nur bei einer prak- 
tisch nicht mOglichen Umstellung des gesamten betroffenen MTP Netzes (einschlieBlich aller Implementierungen 
des MTP und seiner Anwender) eingesetzt werden. 

5 

3. Die voriiegende Erfindung verwendet zusatzlich zum SLS Feld auch die AdreBfelder (OPC- Originating Point 
Code bzw. DPC - Destination Point Code) der MTP Nachrichten zur Lastverteilung, indem eine Funktion aus dem 
OPC und/oder DPC eine Anzahl zusatzlicher Bits generiert, welche zusammen mit dem SLS Feld zur Lastvertei- 
lung verwendet werden. Die verwendete Funktion kann dabei von der Lage des jeweiligen Knotens im MTP-Netz, 

io von der vom MTP-Netzbetreiber verwendeten Numerierungstrategie oder auch von der von ihm gewunschten Gra- 
nularity der Lastverteilung abhangen. 

4. Ein wesentlicher erfinderischer Schritt besteht darin, daB eine Verbesserung der Lastverteilung lokal wo erfor- 
derlich (d.h. z.B. in einem einzigen Knoten, etwa in einem STP - Signaling Transfer Point) ohne Interworking bzw. 

is Kompatibilitatsprobleme und ohne Anderungsaufwand fur die MTP Anwender durch die Verwendung bereits vor- 
handenen Informationen (d.h. den Adressinformationen), welche mit Ausnahme von rein assozieierten Verkehrs- 
beziehungen die nOtige Variabilitat aufweisen, erreicht werden kann. Ein anderer wesentlicher Schritt liegt in der 
(mfiglichen) Kombination von OPC und DPC zur ErhOhung der Variabilitat der angenommen Werte. 

20 5. Eine mdgliche AusfOhrung der Funktion ist z.B. die exklusive Oder-VerknQpfung der beiden niedrigst-wertigen 
Bits von OPC und DPC. Dadurch wird im Idealfall eine Granularity der Lastverteilung von 64-stel erreicht. Die 
exklusive Oder-VerknOpfung macht die Variabilitat der Funktion unabhangig davon, ob sie zielnahe (g68ere Varia- 
bilitat des OPC) Oder ursprungsnahe (grOBere Variabilitat des DPC) erfolgt. 

25 Anhang 2 : 

Verfahren zur kompatiblen Einfuhrung einer verbesserten Lastverteilung 
[0003] 

30 

1. Welches technische Problem soil durch Ihre Erfindung gelOst werden? 

2. Wie wurde dieses Problem bisher gelttst? 

3. In welcher Weise lost Ihre Erfindung das angegebene technische Problem (geben Sie Vorteile an)? 

4. Worin liegt ein erfinderischer Schritt? 
35 5. Ausfuhrungsbeispiel(e) der Erfindung. 

1. In ZGS7 Netzwerken gemaB ANSI T1 .1 1 1-1996 werden die Nachrichten anhand eines 8 Bit SLS-Wertes auf die 
Links eines Unkssets verteilt. In aiteren Versionen des Standards T1 .1 1 1 werden nur 5 Bit SLS- Werte festgelegt. 
Beide Methoden mussen Qber eine u.U. lange Zert in ANSI ZGS7 Netzen (z.B. im nordamerikanischen ZGS7 Netz- 

40 werk) miteinander kooperieren. Dabei stellen sich zwei Probleme: a) wie verhait sich ein Zeichengabepunkt, wel- 
cher nur 5-Bit SLS Werte verwendet, wenn er eine Nachricht mit einem 8 Bit SLS Wert erhait; und b) wie verhait 
sich ein Zeichengabepunkt, welcher 8-Bit SLS Werte verwendet, wenn er eine Nachricht mit einem 5 Bit SLS Wert 
erhait. Dabei stellt sich insbesondere das Problem, daB solche Nachrichten, wenn sie in diesem Zeichengabepunkt 
weitergeleitet werden, trotz des kurzen SLS-Wertes mOglichst gleichnaBig auf die Links eines Linksets verteilt wer- 

45 den. Damit verbunden ist aber auch das Problem, wie der Zeichengabepunkt erkennen kann, daB diese Nachrich- 
ten nur einen 5-Bit SLS-Wert verwenden, da zwischen einer solchen Nachricht und einer, bei der zwar die 8 Bits 
verwendet werden, die drei extra Bits jedoch Null sind, nicht unterschieden werden kann. Gegenstand der vorlie- 
genden Erfindung ist eine vorteilhafte Ldsung des Problems b) 

so 2. Bisher ist in der Literatur (z.B. Bellcore GR-606-CORE, 1996) nur eine LGsung fOr das erste Problem (a) 
bekannt. Diese besagt, daB Zeichengabepunkte, welche nur 5 Bit SLS Werte verwenden, die verbleibenden 3 Bits 
beim Erzeugen einer Nachricht auf Null zusetzen und beim Empfang zu ignorieren haben. Dies ist die normale 
Methode, wie in ZGS7 Netzen Kompatibilitat hergestellt wird. 

Ein LOsurigsmOglichkeit fur das zweite Problem (b) ist, eine Verteilung der SLS Werte auf die Links eines Unk- 

55 sets zu finden, sodaB.die Verteilung mOglichst gleichwertig ist, unabhangig davon, ob die verwendeten SLS Werte 
nun 5 Oder 8 Bit lang sind. Verteilungen mit solcher Eigenschaft lassen sich finden, doch ist es unklar, ob sie sich 
auch nach Linkausfailen bzw. Linkrestaurierungen herstellen lassen, ohne daB es zu eigentlich nicht notwendigen 
Verlagerungen von durch SLS-Werte definierten VerkehrsstrOmen kommt. Auch durften Methoden, solche spezi- 
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ellen Verteilungen zu berechenen, relativ komplex sein. 

Eine andere LOsungsmCglichkeit fur das zweite Problem (b) ist es. jeweils zwei Verteilungen der SLS-Werte zu 
definieren, eine fur Nachrichtren mit 5-Bit SLS Werten. eine andere fOr Nachrichten mit 8-Bit SLS-Werten. Neben 
der grOBeren Komplexitat. jeweils zwei Verteilungen zu behandeln, stellt sich hier das Problem, wie der Zeichen- 
gabepunkt erkennen kann, daB diese Nachrichten nur einen 5-Bit SLS-Wert verwenden, da zwischen einer sol- 
chen Nachricht und einer, bei der zwar die 8 Bits verwendet werden, die drei extra Bits jedoch Null sind, nicht 
unterscheiden werden kann. Wenn diese Nachrichten von direkt benachbarten Zeichengabepunkten stammen, 
laBt sich dies noch durch einfache administrative MaBnahmen festlegen. Wenn diese Nachrichten jedoch von 
irgendwo im ZGS7 Netz kommen kOnnen, wird eine Adminstration dieser Information aufwendig. 

Beide LOsungen haben ferner den Nachteil, daB die Lastverteilung der Nachrichten mit 5-Bit SLS-Werten nicht 
verbessert wird. 

3. Die vorliegende Erfindung I6st das zweite Problem nun dadurch, daB sie nun bei Nachrichten, welche nur 5 Bit- 
SLS Werte verwenden. den SLS Wert auf 8 Bit erweitert, indem die fehlenden 3 Bits erganzt werden. Dazu ver- 
wendet man zusatzliche, in den Nachrichten enthaltene Informationen (z.B. AdreBfelder (OPC- Originating Point 
Code bzw. DPC - Destination Point Code - siehe Anhang 1), indem eine Funktion z.B. aus dem OPC und/oder DPC 
3 zusatzliche Bits generiert, welche zur Erweiterung SLS Feld verwendet werden. Die verwendete Funktion kann 
dabei z.B. von der Lage des jeweiligen Knotens im MTP-Netz, von der vom MTP-Netzbetreiber verwendeten 
Numerierungstrategie Oder auch von der von ihm gewiinschten Granularitat der Lastverteilung abhangen. Zu 
bemerken ist, daB diese Methode vorteilhaft auch mit der oben angefuhrten ersten LOsungsmGglickeit fur das 
zweite Problem kombiniert werden kOnnte, da dann die Auswirkung etwaiger auftretender Schiefverteilungen mini- 
miert wurde. 

Wesentliche Vorteile dieser Methode gegenuber den oben aufgefuhrten sind: 

a) die Qualitat der Lastverteilung von Nachrichten mit 5 Bit SLS Werten entspricht im wesentlichen der von 
Nachrichten mit 8- Bit SLS-Werten 

b) all von einem mit dieser Funktion ausgestatteten STP abgehenden Nachrichten verwenden 8-Bit SLS Werte 

c) ist diese Funktion geniigend in einem ZGS7 Netz verbreitet, dann wird eine Adminsitration, ob ein Zeichen- 
gabepunkt 5-Bit oder 8-Bit SLS Werte verwendet. nut noch fur direkt mit einem STP verbundene Knoten not- 
wendig 

d) selbst wenn die Adminstrationsdaten nicht up-to-date sind, d.h. wenn Nachrichtenursprungsknoten als "5- 
Brt SLS Knoten" gekennzeichnet sind, stellt dies kein Problem dar, da durch die vorliegende Erfindung die 
extra 3 Bits nur geandert wurden, trotzdem aber die vorteilhafte 8-Bit Lastverteilung zur Anwendung kommt. 

4. Der wesentliche erfinderische Schritt besteht darin, daB es mOglich ist, in Zeichengabepunkten mit STP Funk- 
tionen, erhaltene Nachrichten mit nur 5-Bit SLS Werten auf 8 Bit SLS Werte zu erweitern. 

5. Eine mOgliche Ausfuhrung der Funktion ist z.B. die exWusive Oder-Verknupfung der drei niedrigst-wertigen Bits 
von OPC und DPC und das Einfugen des Ergebnisses in das SLS-Feld der relevanten Nachrichten. Die exWusive 
Oder-Verknupfung macht die Variability der Funktion^ unabhangig davon, ob sie zieinahe (gOBere Variability des 
OPC) oder ursprungsnahe (grOBere Variability des DPC) erfolgt. 

Anhang 3 

[0004] Sei G eine endliche Menge, f. f\ f" Zahldichten auf G. 

Dann bezeichne d(f) = min (f(g), g aus G} den unteren Grad der Gerechtigkeit, D(f) = max {f(g), g aus G} den oberen 
Grad der Gerechtigkeit der Verteilung zu f. 
Es gilt also: 0 <= d(f) <= 1/(#G) <= D(f) <= 1 . 

[0005] Ferner heiBe die Verteilung zu f ungerecht bzw. gerecht, falls d(f)=0 bzw. d(f)=1/(#G) gilt. Es gibt damit 
genau eine gerechte Verteilung, namlich die Gleichverteilung. 

[0006] Die Verteilung zu f heiBt nicht ungerechter als die Verteilung zu f", falls d{f) >= d(f) und D(f) <= D(f') . 
Gelten sogar beide Ungleichungen strikt, so heiBt die Verteilung von f gerechter als die Verteilung von f". 
[0007] Damit zeigt man leicht: 

Sei G eine endliche Gruppe und X\ X" zwei unabhangige Zufallsvariablen mit Werten in G. Dann gilt: 

1 . Die Verteilung von X'+X" ist nicht ungerechter als die von X' und als die von X". 

2. Ist X' nicht gerecht und X" nicht ungerecht, so ist X'+X" gerechter als X'. 
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Patentanspruche 

1. Signalisierungspunkt eines Signalisierungsnetzes, der Nachrichten generiert und/oder bezOglich einer Weiterlei- 
tung bearbeitet, wobei die Nachrichten 

ein Adressen-Feld aufweisen, dessen Wert er zur Ermittlung des nachsten Signalisierungspunkts, an den er 
eine empfangene Oder selbst generierte Nachricht weiterleitet, heranzieht, und 

ein SLS-Feld aufweisen, dessen Wert zur Ermittlung des Links, uber den er die Nachricht an den nachsten 
Signalisierungspunkt weiterleitet, vorgesehen ist, 

dadurch gekennzeichnet, 

daB er unter Heranziehung von in einer Nachricht enthaltenen Informationen, die nicht den SLS-Wert umfassen, 
und/oder mit der Nachricht assoziierter Informationen einen Unkauswahlwert erzeugt und diesen Linkauswahlwert 
zur Bestimmung des Links, uber den er die Nachricht an den nachsten Signalisierungspunkt weiterleitet, heran- 
zieht. 

2. Signalisierungspunkt nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB er den in weiterzuleitenden Nachrichten enthaltenen SLS-Wert zusatzlich zur Erzeugung des Linkauswahl- 
werts mit heranzieht, indem er den zunachst nach Anspruch 1 erzeugten Linkauswahlwert mit dem SLS Wert uber- 
lagert 

3. Signalisierungspunkt nach Anspruch 2, 
dadurch gekennzeichnet, 

er den SLS Wert mit dem nach Anspruch 1 erzeugten Wert uberlagert, indem er die Bits des SLS Wertes mit den 
Bits des nach Anspruch 1 generierten Wertes mittels einer XOR Funktion verknupft. 

4. Signalisierungspunkt nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 

daB die Erzeugung des Linkauswahlwerts von dem in dem Signalisierungsnetz verwendeten Numerierungsplan 
und/oder von in einzelnen Signalisierungspunkten zufalligen aber einmalig festgelegten Parameters wie z.B. dem 
Pointcode eines Signalisierungspunktes, abhangt. 

5. Signalisierungspunkt nach einem der Anspruche 1 bis 4, 
dadurch gekennzeichnet, 

daB er den in weiterzuleitenden Nachrichten enthaltenen SLS-Wert zur Bestimmung des Linksets, uber den erdie 
Nachricht an den nachsten Signalisierungspunkt weiterleitet, heranzieht. 

6. Signalisierungspunkt nach einem der Anspruche 1 bis 6 
dadurch gekennzeichnet, 

daB er den Linkauswahlwert als SLS-Wert in eine weiterzuleitende Oder selbst erzeugte Nachricht eintragt. 
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(54) Signaling Point of a Signaling Network 

(57) In a signaling point of a signaling 
network, messages are generated and/or 
forwarded. During this time these messages 
show an SLS field whose value for the 
determination of the link, over which a 
message is forwarded to the next signaling 
point is provided. 

A signaling point according to the invention 



determines the outgoing link for a forwarded 
message from now on consulting an 
information included in a message that does 
not include the SLS value, and/or 
information associated to the message. 
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Description 

1 . What technical problem will be solved by this invention? 

2. How is the problem solved until now? 

5 3. In which way does your invention solve this technical problem (indicate the advantages)? 

4. Example(s) of implementation of the invention. 

1 In the networks S7 in accordance with Recommendation Q.701 bis Q.706, the sending 
messages become divided by means of a 4 bit SLS value on the link that for this destination the 

10 messages selected link sets. . 
If the traffic to a destination is divided over two (or more) link sets, as in Q.704 and Q.705 is 
indicated, then one (or more) bits of the SLS values will be used to select first the link set (Fig. 1), 
and next with the SLS value of the link inside the selected link sets. (To make an even load 
distribution possible in the signaling network), the SLS values of the MTP users must be evenly 

15 allocated on the outgoing messages.) ' ^ t iU ei o 

The problem arises after a link set is selected through one or more bits of the SLS 
values, the SLS values that messages sent on this link set to the given destination are no longer 
distributed evenly. For example, on one link set only messages with even (odd) SLS values are 
sent (Fig 1) This uneven distribution becomes especially problematic when many or all streams 

20 of messages which use a definite link set are affected by it and when for all these streams of 
messages the same bit of the SLS values and the equal value of this bit for the selection of the 
link sets is used. Namely, if in this link set the SLS values are evenly distributed over the links (for 
example, all even SLS values on the LO and L2 links, whereas all odd ones on the L1 and L3 as 
shown in Fig. 2). This can lead to an (extreme) unbalanced load in this link set. This situation 

25 occurs especially when the structure of the signaling is regular and so-called stand-alone STPs 
are inserted (Fig. 3). It is possible that, for example, when forwarding messages to destination Z, 
STP S1 has only 3 bits of the SLS values for the selection of the link sets, and only two bits of the 
SLS values for the selection of the links in one link set available. Moreover, the problem occurs in 
the STPs that the SLS value is not evenly distributed when the incoming messages are only 

30 forwarded over one single link set, for example, the direct one to the destination of the stream of 

messages. . ... ... 

The general rule is that at load sharing over, for example, two link sets, the one bit of the 
SLS value (when this bit is the same for all or rather one not to be neglected number of all 
messages), which for the selection of the link set is used in the node X that affects the selection, 

35 cannot any' longer be used for the selection of the link in the selected link set. In the next node Y, 
this bit can be used again for the selection of a link set or of a link in a link set when all, 
respectively a not to be neglected number of all nodes whose messages to Y forward, have 
exactly used this bit in the same way for the selection of the link set. 

However, a next node is the same when the bits of the SLS fields of a former node have 

40 used inside a link set for the selection of the links. 

2 In the network in accordance with ANSI T1.111 these problems are solved so that on the one 
hand SLS fields with more bits are used (five, respectively recently eight) and that there is a 
definite procedure (SLS rotation) with the guarantee that STPs are effectively using different bit 

45 positions for the selection of the link sets and this bit is not used out in the following STP for the 
selection of a link nor of a link set (see ANSI T1.111 1996, T1.111.5, §7.3.1). This solution can 
however only be executed in the network in accordance with Q.701 till Q.707 based on an SLS 
value of only 4 bits in a limited way and with a lot of effort. 

In the network in accordance with Q.701 till Q.707 only exists one possible solution in 

50 that on the one hand in one node it can be determined administratively which bit for the selection 
of the link set can be used. This is in the Q.705 (Annex A, A.3.2 Routing in the absence of 
failures) thus suggested and for example, from EWSD realized in this way. Adding to this on the 
other hand, it must also be added which bits for the selection of the links inside a link set are 
used respectively not used (this is not stated nor claimed in the ITU Recommendation). 

55 The essential disadvantage of this method is that the selections of the bits that can still be used 
for the selection of links, respectively of link sets in a node, when an even distribution of the load 
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is reached, depends on the choice in the other nodes. For this reason, the choice of all nodes 
involved must be coordinated which requires for considerable planning when all nodes belong to 
the same operator. If nodes are shared by different operators, then this coordination becomes 
essentially more difficult and it is also practically not available. Additionally, the problem exists for 
5 this method (just as the method mentioned before for ANSI, used with SLS values of 4 bits) that 
under circumstances the second STP in a series has only two bits available for the selection of 
links in a link set and that it can only distribute the traffic over maximum four bits. 
In general, this problem is also present in so-called Signaling End Points (SEPs) when this locally 
produced traffic is sent on at least two link sets in the process of load division, that is, over 
10 Combined Link Sets - CLSs). Also in such case, normally less than four bits are available for the 
load sharing within the link set belonging to the CLS. 

3. The following invention solves the problem area in that a signaling point generates a link 
selection value with participation of the information contained in a message (with the exception of 

15 the SLS values) and/or with the information associated to the message. The signaling point 
consults this link selection value for the destiny of the link over which the message is forwarded to 
the next signaling point. 

An implementation of the invention consists herein that for the generation of the link 
selection value, a signaling point additionally consults the SLS value contained in a message that 

20 has to be forwarded, in such way that it overlaps the received or locally generated SLS values 
with statistically as equally distributed values as possible, so that the distribution of the modified 
SLS values can only be better than the original distribution. The values that were called in for the 
modification and that are statistically as equally distributed values as possible, were gained from 
one function that uses as input information included in the message, for example, address fields 

25 (OPC-Originating Point Code respectively DPC - Destination Point Code - see Appendix 1 and 
Appendix 2), or information associated to the message (for example, the identity of the link set on 
which a message is received). 

The function generates, for example, four bits from the OPC and/or DPC that are/is used 
for the modification of the SLS values. The function can in such case depend on a numbering 

30 plan that is used in the signaling network and/or on parameters that were fixed once by chance in 
separate nodes, as for example, the Point code of a node. The SLS value is modified in such way 
that these four bits with the SLS value are linked through an XOR function. The only requirement 
for this is that this method results in an improvement (especially not a worsening) of the SLS 
distribution, and the distribution of the SLS value be independent of the distribution of the four 

35 bits. The mathematical description of this statement can be found in Appendix 3. 

This method is especially suitable for the local remedying of uneven distribution of the 
SLS value in an STP. Especially when the decisions taken in preceding nodes regarding the 
usage of SLS bits for the selection of link sets, are unknown. 

As shown in the implementation example, this method can also be extended so that a 

40 five bit long SLS value is calculated. 

If two STPs in series use this procedure, then it must be coordinated in one of the 
following ways: 

a) The original SLS value remains preserved. A bit of the original SLS value is used for the 
45 selection of the link set, and for the selection of the link the modified SLS value is attracted. 

However, for this purpose the selection of the bit that is used for the selection of a link set, 
must be coordinated in successive STPs. As an alternative it is possible to use the modified 
SLS value for the selection of the link set and the original one for the selection of the link. 

50 b) The original SLS value is replaced by the modified SLS value. A bit of the original SLS value is 
used for the selection of the link set, and for the selection of the link the modified SLS value is 
attracted. Attention has to be paid here that in the signaling network according to ITU-T Q.701 till 
Q.706 not for all messages (certain MTP Network management messages and most of the 
messages of Telephone User Parts (TUP), see Q.721 till Q.725) the SLS value can be modified. 

55 Also, messages that in Q.704, §5, undergo a so-called Retrieval Procedure, must be handled in a 
special way. These exceptions are responsible for a good load distribution, but only then of any 
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significance when an essential part of the traffic is allotted to the TUP or to the mentioned 
network management messages. In an STP it is impossible to achieve a "good" distribution 
between link sets of forwarded messages when either the incoming SLS values are distributed 
equally, or it is known and taken into account which bit(s) of the preceding nodes for the selection 
5 of the link sets is (are) "consumed". 

Independently, the application of this method in an STP achieves that the forwarded traffic on the 
followings STPs possesses possibly a good SLS distribution. 

c) An advanced advantageous method, to avoid an administrative coordination of the Selection 
10 function in different nodes, consists in sending this selection function in an individual node over 
automatic independent parameters, for example, through the Signaling Point Code of an own 
node. In such case the identical messages in different nodes contain different modified SLS 
values. 

15 It must be observed that a coordination of the Selection function over more than two nodes in 
series, is often not necessary. This, because in regular network topologies, like the one shown in 
Fig. 3, in the third node (S2 in Fig. 3) the bit from the first node (U in Fig. 3) for the selection of the 
link set, is distributed evenly again. 

Essential advantages of each of these methods facing the stand of technique are the following: 

20 

i) Reduction of the local administration complexity as it is no longer fixed which bits can be 
used for the selection of the link in a link set. 

ii) A local installation (for example in a few nodes) is possible and achieves apart from local 
improvements of the load distribution also improvements in the following nodes. 

25 iii) Independently from the distribution of the incoming SLS value, all possible links, up to a 
maximum of 16, can be used with a proper load distribution. 

Through this invention it is possible to modify the SLS distribution of the messages received in 
signaling points with STP function, without violating the order of messages stream as required by 
30 the MTP. This modification can take place independently from the real SLS distribution in such a 
way that the new distribution can only be an improvement. 

4. A possible implementation of the invention is as follows: 

0=(o1,...,o14), P=(p1,...,p14) of the OPC and DPC of a message, respectively of the Point Code 
35 of the node and S= (s1,...,s4) of the SLS value of a message in binary notation. + add in the 
following the exclusive ODER connection (XOR), that is, the addition on the group of bit vectors. 
K is by chance fixed out of the lot {0,1} at the first installation of the node independent from P. In 
this case, a five bit long modified SLS value Sm = (sm1, ...,sm5) is then calculated as follows: 

40 M = (ml, ..... =m14) = O+D+P 

Sm = (S,0)+(m1,...,m5)+(m6 m10)+(m11,...,m14,k) 

If a link set is to be selected, then sm5 is used. For the selection of the links (sm1,...,sm4) is 
45 used. 

Appendix 1 
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Process for load distribution 
[0002] 



1 . What technical problem will be solved through your invention? 

2. How is the problem solved until now? 

55 3. In what way your invention solves the given technical problem (indicate some examples)? 

4. In what lies the inventive step? 
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5. Example of implementation of the invention. 

1. Evenness of the load distribution on the individual link of a link set in the MTP of 
Signaling Network # 7. An evenness is necessary because in the MTP congestion 
controlling methods applied on the link set are used and the link with the biggest load 
triggers these controls should the case arise and through this a higher signaling load of 
the other links is obstructed, respectively made impossible. 

2. Until now, the four bits (according to ITU), or five, respectively eight bits (according to 
ANSI) of the SLS (Signaling Link Selection) field were used. As well ITU as ANSI start out 
from the fact that the possible SLS values are statistically (approximately) even 
distributed what guarantees the users of the MTP. For ITU, only a division in sixteen parts 
of the total traffic is possible. As it is easy to see that is why in the same traffic, for 
example, the link with the highest load in a link set with five links is loaded in the same 
way as in a link set with only four links. The link set with five links does not have a higher 
usable capacity than a link set with only four links. 

The ANSI solutions with five respectively eight bits SLS length have therefore 
considerable advantages, but they are on the basis of the different message formats in 
ITU in accordance with MTP networks not usable. These solutions can only be appointed 
in a practically impossible adjustment of the whole affected MTP networks (including all 
implementations of the MTP and its user). 

3. This invention uses additionally for the SLS field also the address fields (OPC - 
Originating Point Code respectively DPC - Destination Point Code) of the MTP 
messages for the load distribution while a function of the OPC and/or DPC generates a 
number of additional bits that together with the SLS field are used for the load 
distribution. The applied function may depend on the location of the respective node in 
the MTP network, on the numbering plan used by the MTP network operator, or also on 
the desired granularity of the load distribution. 

4. An essential inventive step consists in the fact that an improvement in the local load 
distribution can be reached where necessary, that is, for example in a single node, like in 
an STP - Signaling Transfer Point. In this case, networking, compatibility problems and 
change complexity are not present for the MTP user through the usage of information 
already available (that is, the address information) that with exception of traffic relations 
associated in the information, shows the necessary variability. Another essential step 
consists in the (possible) combination of OPC and DPC for the repetition of the variability 
of the accepted values. 

5. A possible implementation of the function is for example, the exclusive or-relation of 

the lowest valuable bits of OPC and DPC. In the ideal case, through this a granularity of 
the load distribution in 64 parts is reached. The exclusive or-relation makes the variability 
of the function independent whether it takes place near destination (greater variability of 
the OPC) or near origin (greater variability of the DPC). 

Appendix 2 

Process for compatible installation of an improved load distribution 
[0003] 

1. What technical problem will be solved through your invention? 

2. How is the problem solved until now? 

3. In what way your invention solves the given technical problem (indicate some examples)? 

4. In what lies the inventive step? 

5. Example of implementation of the invention. 
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1. In the Signaling Network S7 in accordance with ANSI T1.1 11-1996 the messages are 
distributed through an eight bit SLS value on the links of a link set. In older versions of the T1 .1 1 1 
standard only five bits SLS values are fixed. Both methods must cooperate with each other under 
circumstances for a long in Signaling Networks S7 (for example, in the North-American Signaling 
5 Network S7). Two problems arise: a) How does a signaling point behave that only uses a five bit 
SLS value when it retains a message with an eight bit SLS value?, and b) How does a signaling 
point that uses an eight bit SLS value when it retains a message with a five bit SLS value? The 
problem in particular is that these messages when they are forwarded in this signaling point, in 
spite of the short SLS value, they can be evenly distributed on the links of a link set. At the same 
10 .time the problem exists how the signaling point can recognize that these messages can only use 
a five bit SLS value as it is impossible to distinguish between such a message and one that really 
uses the eight bits, the three extra bits, however, remain zero. 
Subject of the present invention is an advantageous solution of problem b). 

15 2. Until now, only a solution can be found in literature (for example, Bellcore GR-606-CORE, 
1996) for the first problem (a). It states that signaling points that only use five bit SLS values set 
the remaining three bits to zero at the generation of a message and they are ignored at the 
initiation. This is the normal method how the compatibility is restored in the Signaling Network S7. 
A possible solution for the second problem (b) is to find a distribution of the SLS values 

20 on the links of a link set in such way that the distribution is possibly equal, independent from 
whether the used SLS values are only five or eight bits long. Distributions with such characteristic 
can be found, but it is not clear if they also can be produced after link failures, respectively link 
restoration, without having the fact of actually unnecessary shifts of the traffic streams that were 
defined by SLS values. These methods to calculate such special distributions will be relatively 

25 complex. 

Another possible solution for the second problem (b) is to define each time two 
distributions of the SLS value, one for messages with five bit SLS values, another for messages 
with eight bit SLS values. Apart from the bigger complexity as each time has to be dealt with two 
distributions, the problem in this case is it cannot be distinguished how the signaling point can 

30 recognize that these messages only use a five bit SLS value as between such a message, and 
one that really uses the eight bits with the three extra bits being zero. When these messages 
originate from directly neighboring signaling points, it is possible to fix them through a simple 
administrative measure. However, when these messages enter the signaling network S7 from 
elsewhere, an administration of this information becomes costly. 

35 Moreover, both solutions have the disadvantage that the load distribution with five bit SLS 

values is not improved. 

3. The present invention only solves the second problem in this way that for messages that only 
use five bit SLS values, the SLS value extends to eight bits while the missing three bits are 

40 supplied. For this purpose, additional information included from the messages is. used (for 
example, address fields OPC-Originating Point Code, respectively DPC-Destination Point Code - 
see appendix 1), In the meanwhile, a function generates for example, from the OPC and/ or DPC 
three additional bits that are used for the extension of the SLS field. The occupied function can, 
for example, depend on the location of the prevailing node in the MTZ network, on the network 

45 strategy used by the MTP network operator, or also from the granularity of the load distribution. 
This advantageous method can be combined for the second problem with the formerly mentioned 
solution, so the consequence minimizes possible occurring uneven distributions. 

Essential advantages of this method compared with the former one, are the following: 

a) The quality of the load distribution of the messages with five bit SLS values 
50 corresponds essentially to the one of messages with eight bit SLS values. 

b) All messages coming from an STP equipped with this function use eight bit SLS 
values. 

c) If this function is sufficiently spread in a signaling network S7, then an 
administration, whether using a signaling point with five or eight bit SLS value, 

55 only for nodes directly connected with an STP is necessary. 
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d) Even when the administration data are not up to date, that is, when messages 
origin nodes are characterized as "five bit SLS nodes" it does not represent any 
problem as through the present invention the three extra bits are only changed, 
nevertheless the advantageous eight bit load distribution comes to application. 

4. The essential inventive step consists in the fact that it is possible to forward 
received messages with only five bit SLS values on eight bit SLS values in the 
signaling points with STP functions. 

5. A possible implementation of the function is, for example, the exclusive or-relation 
of the three lowest value bits of OPC and DPC and the insertion of the results in the 
SLS field of the relevant messages. The exclusive or-relation makes the variability 
independent from the function, whether it takes place nearby the destination (greater 
variability of the OPC) or nearby the origin (greater variability of the DPC). 

Appendix 3 

[0004] If G is a finite set, f, f \ f number densities from G, 
then it means d(f) = min {f(g), g from G} is the inferior grade of righteousness, D(f) = 
max {f(g), g from G} the superior grade of righteousness of the distribution to f. 
Also: 0 <= d(f) <= 1/(#G) <= D(f) <= 1. 

[0005] Moreover, the distribution to f is called righteous, respectively 
unrighteous depending on whether d(f)=0, respectively d(f)=1/(#G). Together with this 
we get a righteous distribution, namely an equal distribution. 

[0006] Moreover, the distribution to f is not called unrighteous when the 
distribution to f false is and d(f') >=d(f) and D(f') <= D(f'). 

If both unevennesses are even valid, then the distribution to f is righteous as the one 
to f. 

[0007] From the former the following can be shown: 

If G is a finite group and X', X" are two independent chance variables with values in 
G, then the following is true: 

1. The distribution of X'+ X" is not fairer than the one from X' and the one from 

X". 

2. If X' is not fair and X" not unfair, then X' + X" is fairer than X'. 
Patent Claim 

1. Signaling point of a signaling network that generates messages and/ or processes the 
40 forwarding, in which the messages: 

indicate an address field whose value for the determination of the next signaling 
point, is forwarded, consulted on an initiating message or one generated by itself, 
and 

45 - indicate an SLS field, whose value is provided for the determination of the link, on 

which the message is forwarded to the next signaling point, 

is characterized, 

in that in reference from the information that does not contain the SLS value, included in a 
50 message and/ or with the information associated to the message shows a link selection value. 
This link selection value is consulted for the destination of the link on which the message is 
forwarded to the next signaling point. 

2. The signaling point according to claim 1, 
55 is characterized 
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in that it consults in the forwarded message the SLS value additionally for the generation of the 
link selection value, while it first of all according to Claim 1 overlies the next generated link 
selection value. 

5 3. Signaling point according to claim 2, 
is characterized 

in that it overlies the SLS value with the generated value according to Claim 1, while it connects 
the bits of the SLS values with the bits of the generated values according to Claim 1 through an 
XOR function. 

10 

4. Signaling point according to claim 1 till 3, 
is characterized 

in that the generation of the link selection value depends on the numbering plan used in the 
signaling network and/ or the parameters once fixed by chance in separate signaling points, as 
15 for example, from the point code of a signaling point. 

5. Signaling point according to claim 1 till 4, 
is characterized 

in that it consults the SLS value contained in the messages that must be forwarded to the 
20 destination of the link set on which it forwards the message to the next signaling point. 

6. Signaling point according to claim 1 till 6, 
is characterized 

in that it registers the link selection value as an SLS value in a message that must be forwarded 
25 or in one that is generated by it. 
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